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Abstract 

This is a short note related to the article arXiv:1212.5056 [math. CO] "On growth in 
an abstract plane" by Nick Gill, H. A. Helfgott, Misha Rudnev. It contains a general 
"geometric Ruzsa triangle inequality" which is then applied to get the same kind of 
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\^ inequality in a metric space with dilations 
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Motivation. In arXiv:1212.5056[math.CO] "On growth in an abstract plane" by Nick Gill, 



H. A. Helfgott, Misha Rudnev, in lemma 4.1 is given a proof of the Ruzsa triangle inequality 
which intrigued me. Later on, at the end of the article the authors give a geometric Ruzsa 
inequality in a Desarguesian projective plane, based on similar ideas as the ones used in the 
proof of the Ruzsa triangle inequality. All this made me write the following. 
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Results. Let X be a non-empty set and A : X x X — >• X be an operation on X which has 
the following two properties: 

f^**) 1. for any a, b, c G X we have A(A(a, b), A(a, c)) = A(&, c), 



2. for any a G X the function z *— > A(z, a) is injective. 
We may use weaker hypotheses for A, namely: 
1. (weaker) there is a function F : X x X ^- X such that F(A(a, b), A(a, c)) = A(6, c) 



C^ for any a,b,c G X, 



2. (weaker) there is a function G : X x X — > X such that a H> G(A(a, b), b) is an injective 
function for any b £ X. 

Proposition 1 Let X be a non empty set endowed with an operation A which satisfies 1. 
and 2. (or the weaker version of those). Then for any non empty sets A,B,CcX there is 
an injection 

i : A(C, A)xB4 A(B, C) x A(B, A) 

where we denote by A(A, B) = {A(o, b) \ a G A, b G B} 

In particular, if A,B,C are finite sets, we have the Rusza triangle inequality 

\ A(C,A) \\ B \<\ A(B,C) \\ A(B,A) \ 
where \ A \ denotes the cardinality of the finite set A. 



I shall give the proof for hypotheses 1., 2., because the proof is the same for the weaker 
hypotheses. Also, this is basically the same proof as the one of the mentioned lemma 4.1. 
The proof of the Ruzsa inequality corresponds to the choice A(a, 6) = —a + 6, where (X, +) 
is a group (no need to be abelian) . The proof of the geometric Ruzsa inequality corresponds 
to the choice A(a, 6) — [b, a], with the notations from the article, with the observation that 
this function A satisfies weaker 1. and 2. 

Proof. We can choose functions / : A(C, A) — > C and g : A(C, A) — > A such that for any 
X £ A(C,A) we have x — A(f(x),g(x)). With the help of these functions let 

i(x,b) = (A(b,f(x)),A(b,g(x))) . 

We want to prove that i is injective. Let (c, d) = i(x,b) = i{x' ,b'). Then, by 1. we 
have x = x' = A(c, d). This gives an unique e = f(x) = f(x'). Now we know that 
A(6, e) = A(b, f(x)) =c = A(6', f{x')) = A(b', e). By 2. we get that 6 = 6' qed. 

I shall use this proposition in the frame of metric spaces with dilations {X, d, 5), where: 

- there is no algebraic structure, like the one of a group, except the approximate oper- 
ations provided by the field of dilations, 

- nor any incidence structure, like in a projective space, for example. 

Concerning metric spaces with dilations I introduced these spaces under the name "di- 
latation structures" in the article arXiv:math/0608536 [math.MG] "Dilatation structures 
I. Fundamentals" . In particular regular sub-riemannian manifolds, riemannian manifolds 
and Lie groups with a left invariant distance induced by a completely non-integrable (i.e. 
generating) distribution are examples of such spaces. For the most advanced presentation 
see the course notes arXiv:1206.3093[math.MG] "Sub-riemannian geometry from intrinsic 
viewpoint" . 

In a metric space with dilations (X, d, 8) we have the function approximate difference 
A e e (a,b) based at e € X and applied to a pair of closed points a, 6 E X. This function 
has the property that (e, a, b) 1-4 A|(a, 6) converges uniformly (on compact sets) to A e (a, 6) 
as e goes to 0. Moreover, there is a local group operation with e as neutral element such 
that A e (a,b) = —a + 6, therefore the function A e satisfies 1. and 2. (The local group 
operation is "conical", in particular for the case of sub-riemannian manifolds is a Carnot 
group operation.) 

The approximate difference operation A| satisfies the following approximate version of 
property 1.: 

1. (approximate) for any e, a, 6, c € X which are sufficiently close and for any e £ (0, 1) 
we have, with the notation a(e) = S^a, the relation 

Af s \A e e (a,b),At(a,c)) = A°(b,c) . 

We say that a set A C X is e separated if for any x,y £ A, the inequality d(x,y) < e 
implies x = y. Further I am going to write about sets which are closed to a fixed, but 
arbitrary otherwise point e £ X. 

Proposition 2 In a metric space with dilations, let p > and let A, B, C be finite sets of 
points included in a compact neighbourhood of e, which are closed to e £ X , such that for 
any e £ (0,p) the sets B and A|(C, A) are /i separated. Then for any e < C(pi) there is an 
injective function 

i:A e e (C,A)xB^A e e (B,C)xA p £ (B,A) 



Proof. As previously, we choose the functions / and g. Notice that these functions depend 
on e but this will not matter further. I shall use the 0(e) notation liberally, for example 
y = x + 0(e) means d(x,y) < O(e). Let's define the function i by the same formula as 
previously: 

i(x,b) = (At(b,f(x)),At(b )9 (x))) . 

Let (x, b) and (x',b') be pairs such that i(x,b) — i(x',b') — (c e ,d 6 ). From 1. (approxi- 
mate) and from the uniform convergence mentioned previously we get that 

x = x' + 0(e) = A e (c £ ,4) + 0(e) 

There is a function C(n) such that e < C(p) implies (the last from the previous relation) 
0(e) < fi. For such a e, by the separation of A|(C, A) we get x = x' . 

Let z = f(x). From the hypothesis we have A|(6, z) = A|(6',z). This implies, via 
the structure of the function A e and via the uniform convergence, that b' = b + 0(e) 
(by compactness, this last O(e) does not depend on A, B,C). By the same reasoning as 
previously, we may choose C(fj,) such that d(b, V) < n if e < C(fi). This implies b — b' qed. 



Remark. The contents of this note appeared first in the blog post Geometric Ruz sa trT] 



angle inequalities and metric spaces with dilations 
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